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1^8. A method convoking a service at a first machine, comprising the steps of: 

receiving at said first machine a service invocation request generated at a second 
machine in compliance with a markup language-based message encoding, wherein said 
message includes plural\elements and wherein all elements in said message have element 
type names selected from an encoding group having a predetermined number of 
members, with at least twd of said members (e.g., RECORD and ARRAY) designating 
elements containing other elements having element type names belonging to said group; 
and 

invoking said service inVesponse to said request. 



9. A method of invoking a\ service at a first machine from a second machine, 
comprising the steps of: 

generating a service invocation request message at said second machine in 
compliance with a markup language-based message encoding, wherein said message 
includes plural elements and wherein\all elements in said message have element type 
names selected from an encoding groun having a predetermined number of element type 
names, including at least a first (e.g., VALUE) element type name for designating an 
element containing data, and a secorid (e.g., RECORD) element type name for 
designating an element containing a set of^children elements having element type names 
selected from said group; and 

transmitting said message . 

200. A method of invoking a service at a first machine, comprising the steps of: 

receiving at said first machine a service Invocation request message generated at a 
second machine in compliance with a markup language-based message encoding, 
wherein said message includes plural elements ana wherein all elements in said message 
have element type names selected from an encoding group having a predetermined 
number of element type names, including at least a first (e.g., VALUE) element type 
name for designating an element containing data, and\a second (e.g., RECORD) element 
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type name for designating\an element containing a set of children elements having 
element type names selected from said group; and 

invoking said service ir^ response to said message. 

2p(. A method of invoking a\service at a first machine, said method comprising the 


steps of: 



receiving at said first machine a service invocation request; 
invoking said service in response to said request; and 

transmitting from said first Wachine a service invocation reply message in 
compliance with a markup language\based message encoding, wherein said message 
includes plural elements and wherein all elements in said message have element type 
names selected from an encoding group having a predetermined number of element type 
names, including at least a first (e.g., VALUE) element type name for designating an 
element containing data, and a second\ (e.g., RECORD) element type name for 
designating an element containing a set of children elements having element type names 
selected from said group. 

20^ A method of invoking a service at a first machine, said method comprising the 


steps of: 


transmitting a service invocation request f^om a second machine; and 
receiving at said second machine a service invocation reply message in 
compliance with a markup language-based message encoding, wherein said message 
includes plural elements and wherein all elements! in said message have element type 
names selected from an encoding group having a predetermined number of element type 
names, including at least a first (e.g., VALUE) element type name for designating an 
element containing data, and a second (e.g., RECORD) element type name for 
designating an element containing a set of children elements having element type names 
selected from said group. 
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205. A method accordingUo claim any one of claims 199 202; wherein said encoding 
group 'further includes a third elemfent type name (e.g., LIST or ARRAY) for designating an 
element containing a set of elements having element type names selected from said group. 

& \ & 

2fof A method according to claim 203, wherein said encoding group includes a fourth 
element type name (e.g., ARRAY or MST) for designating an element containing a set of 
elements having element type names selected from said group. 

tyff^ A method according to claim\o#f wherein said encoding group includes a fourth 
element type name (e.g., OBJECT) for designating an element uniquely identifying another 
encoding element within a particular message. 



J 


f 2&6. A method according to claim 2p3,\wherein said encoding group includes a fourth 


elemem type name (e.g., NULL) for designating tKp absence of a data item 

207. A method according to claim ^05, ^herein said encoding group includes a fifth 
element type name (e.g., NULL) for designating the Absence of a data item. 

A method according to claim^/T wherein said encoding group includes a sixth 
element type name (e.g., ARRAY or LIST) for designating an element containing a set of 
elements having element type names selected from said ^roup. 


p. 


9. A method according to claim 2f», whereto said third element type name (e.g., 
ARRAY) designates an element containing an n-dimensioVial array (where n is an integer such 
that n > 1) of elements having element type names selected ^om said encoding group. 

A method according to any one of claims \L9^-^&f, wherein said encoding 
provides a type label associated with an element having said first element type name. 


4 
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A method according to claim^i^ wherein an element of said first element type 
name with no type label is assumed to be\a string type element. 

A method according to claim 2M), wherein said type label is expressed as an 
XML attribute on said element having said first element type name, with the data type of a data 
item contained in said element is designate^ by the value of said attribute. 

4] up 

A method according to claim 203, wherein said encoding group further includes a 
fourth element type name (e.g., NUMBER) \or designating an element representing a numeric 
value. 

t&tfr hi 

ZA method according to claim wherein said encoding group includes multiple 
each designating a respective different type of data item contained in an element 
having said first type name. 



A method according to claim 20B, wherein said message further includes a 
semantic label for at least one data item contained in said message. 

(6. A method according to claim 2>5, wfterein said semantic label is represented by 
the value of an XML attribute on the element containing said data item. 

if 

2)0. A method of invoking a service at a first machine from a second machine, said 
methoa comprising the steps of: \ 

generating a service invocation request message at said second machine in 
compliance with a markup language-based message encoding wherein each element in 
said message is associated with a type indicator selected from a group of names, said 
group of names including at least an array type name indicating that the corresponding 
element is an n-dimensional array containing a plurality of data items, where n is an 
integer and n > 1, said message including at least one\data item which is a multi-level 
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nested array element where each Resting level corresponds to a respective dimension of 
said array element; and 

transmitting said service invocation request message from said second machine. 

2f£ A method of invoking a servicfe at a first machine, comprising the steps of: 

receiving at said first machine k service invocation request message generated at a 
second machine in compliance with a markup language-based message encoding wherein 
each element in said message is associated with a type indicator selected from a group of 
names, said group of names including k least an array type name indicating that the 
corresponding element is an n-dimensioral array containing a plurality of data items, 
where n is an integer and n > 1, said message including at least one data item which is a 
multi-level nested array element where eaqh nesting level corresponds to a respective 
dimension of said array element; and 

invoking said service in response to said message. 

2^0. A method of invoking a service at a first machine, said method comprising the 
steps of: \ 

receiving at said first machine a service invocation request; 
invoking said service in response to said request; and 

transmitting from said first machine a \service invocation reply message in 
compliance with a markup language-based message encoding wherein each element in 


said message is associated with a type indicator selected from a group of names, said 
group of names including at least an array type narne indicating that the corresponding 
element is an n-dimensional array containing a plurality of data items, where n is an 
integer and n > 1, said message including at least on^ data item which a multi-level 
nested array element where each nesting level corresponds to a respective dimension of 
said array element; and \ 

transmitting said service invocation reply message from said second machine. 
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1 

A method of invoking a service at a first machine, said method comprising the 

steps of: 

transmitting a service invocation request from a second machine; and 
receiving at said second! machine a service invocation reply message in 
compliance with a markup language-based message encoding wherein each element in 
said message is associated with a twpe indicator selected from a group of names, said 
group of names including at least an array type name indicating that the corresponding 
element is an n-dimensional array containing a plurality of data items, where n is an 
integer and n > 1, said message including at least one data item which a multi-level 
nested array element where each nesting level corresponds to a respective dimension of 
said array element. 

4 


A method of invoking a service jjit a first machine from a second machine, said 
method comprising the steps of: 

generating a service invocation Request message at said second machine in 
compliance with a markup language-based message encoding wherein each element in 
said message is associated with a type indicator selected from a group of names, said 
group of names including at least an array iype name indicating that the corresponding 
element is an n-dimensional array containing a plurality of data items, where n is an 
integer and n > 1, said request message including at least one data item which is an array 
of dimension n and a label associated with said data item and designating said data item 
as having an array type, said label indicating Rvalue of n but not indicating a size for 
each of said n dimensions; and 

transmitting said service invocation request message from said second machine. 


^2. A method of invoking a service at a first machine, comprising the steps of: 

receiving at said first machine a service invocation request message generated at a 

second machine in compliance with a markup language-based message encoding wherein 

each element in said message is associated with a type indicator selected from a group of 
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names, said group of names including at least an array type name indicating that the 
corresponding element is an n-dimensional array containing a plurality of data items, 
where n is an integer and m > 1, said request message including at least one data item 
which is an array of dimension n and a label associated with said data item and 
designating said data item as^having an array type, said label indicating a value of n but 
not indicating a size for each of said n dimensions; and 

invoking said service in response to said message. 


steps 


4 


A method of invoking at service at a first machine, said method comprising the 

receiving at said first machine a service invocation request; 
invoking said service in response to said request; and 

transmitting from said first machine a service invocation reply message in 
compliance with a markup language-based message encoding wherein each element in 
said message is associated with a type indicator selected from a group of names, said 
group of names including at least an array type name indicating that the corresponding 
element is an n-dimensional array containing a plurality of data items, where n is an 
integer and n > 1, said reply message including at least one data item which is an array of 
dimension n and a label associated with said data item and designating said data item as 
having an array type, said label indicating^ value of n but not indicating a size for each 
of said n dimensions; and \y 

transmitting said service invocation reply message from said second machine. 



A method of invoking a service at a first machine, said method comprising the 

steps of: ^ 

transmitting a service invocation request from a second machine; and 

receiving at said second machine a service invocation reply message in 

compliance with a markup language-based message encoding wherein each element in 

said message is associated with a type indicator selected from a group of names, said 

8 
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group of names including at least an array type name indicating that the corresponding 
element is an n-dimensional array containing a plurality of data items, where n is an 
integer and n > 1, said replywessage including at least one data item which is an array of 
dimension n and a label associated with said data item and designating said data item as 
having an array type, said label indicating a value of n but not indicating a size for each 
of said n dimensions. 

225. A method of invoking a service at a first machine from a second machine, said 
method comprising the steps of: \ 

generating a service invocation request message at said second machine in 
compliance with a mark-up language-.based message encoding wherein each element in 
said message is associated with a type indicator selected from a group of names, said 
group of names including at least an array type name indicating that the corresponding 
element is an n-dimensional array containing a plurality of data items, where n is an 
integer and n > 1, said request message including at least one data item which is an array 
of dimension n and a label associated with said data item and designating said data item 
as having an array type, said encoding requiring that all data items contained within said 
array as direct children have the same type as one another; and 

transmitting said service invocation request message from said second machine. 


is* 


Y^>. A method of invoking a service at a firsynachine, comprising the steps of: 

receiving at said first machine a service invocation request message generated at a 
second machine in compliance with a markup language-based message encoding wherein 
each element in said message is associated with a\|ype indicator selected from a group of 
names, said group of names including at least an array type name indicating that the 
corresponding element is an n-dimensional array containing a plurality of data items, 
where n is an integer and n > 1, said request message including at least one data item 
which is an array of dimension n and a label associated with said data item and 
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designating said data item as \aving an array type, said encoding requiring that all data 
items contained within said aqay as direct children have the same type as one another; 
and 

invoking said service in tesponse to said message. 


steps of: 


A method of invoking a Service at a first machine, said method comprising the 



receiving at said first machme a service invocation request; 
invoking said service in response to said request; and 

transmitting from said firsnmachine a service invocation reply message in 
compliance with a markup language-based message encoding wherein each element in 
said message is associated with a typl indicator selected from a group of names, said 
group of names including at least an array type name indicating that the corresponding 
element is an n-dimensional array containing a plurality of data items, where n is an 
integer and n > 1, said reply message including at least one data item which is an array of 
dimension n and a label associated with said data item and designating said data item as 
having an array type, said encoding requiring that all data items contained within said 
array as direct children have the same type as one another; and 

transmitting said service invocation reply message from said second machine. 


A method of invoking a service at a first machine, said method comprising the 

steps of: ^ 

transmitting a service invocation request from a second machine; and 

receiving at said second machine a service invocation reply message in 

compliance with a markup language-based message encoding wherein each element in 

said message is associated with a type indicator selected from a group of names, said 

group of names including at least an array type name indicating that the corresponding 

element is an n-dimensional array containing a plurality of data items, where n is an 

integer and n > 1, said reply message including at least one data item which is an array of 
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dimension n and a label associated with said data item and designating said data item as 
having an array type, saidlencoding requiring that all data items contained within said 
array as direct children haveuhe same type as one another. 


p. 


1 \ i j i 'j c 

A method according tq any one of claims225-22S, wherein said label identifies 


said same type. 

/5f \ /f 

230. A method according to arw one of claims 221-228, wherein said label is expressed 
as an XML attribute of said element suph that the dimension n is given by the value of the 
attribute 

/*$ \ 

72n. A method according to any one of claims^J2f wherein said message is an 

L document. 

2#2. A method according to any one of claims wherein said message includes 

a label associated with said data item and designating said data item as having an array type. 

it! A 

223. A method according to claim 222, Wherein each of said second array elements 
includes at least one data item, with all data items in\each of said second array elements being of 
the same type as one another. 


'V & \ 

2jfa. A method according to claim £33, wherein said label indicates the type associated 
with all data items contained in said array. \ 

y$5. A method according to any one of claims ^22^2^, wherein said label indicates a 
value of n but does not indicate a size for each of said n dimensions. 

23b. A method according to any one of claims ^^£20\wherein s3 * d message includes 
a label associated with said data item and designating said data itein as having an array type, said 
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encoding requiring that all data items contained within said array as direct children have the 
same type as one another. 

if .1 

181. A method of invoking a servide at a first machine from a second machine, said 
method comprising the steps of: 

generating a service invocation request message at said second machine in 
compliance with a markup language-baked message encoding, wherein each element in 
said message is associated with an element type name selected from a group of names 
including at least first and second element type names (e.g., RECORD and OBJECT), 
wherein said message associates an element of said first type name with an ID value, and 
wherein said message includes an element of said second type name (OBJECT) which 
specifies said ID value; and \ 

transmitting said service invocation request message from said second machine. 

\ 

W6. A method of invoking a service at a first machine, comprising the steps of: 

receiving at said first machine a service invocation request message generated at a 
second machine in compliance with a markup Uanguage-based message encoding, 
wherein each element in said message is associated with an element type name selected 
from a group of names including at least first and second element type names (e.g., 
RECORD and OBJECT), wherein said messageWociates an element of said first type 
name with an ID value, and wherein said message includes an element of said second 
type name (OBJECT) which specifies said ID value; and 
invoking said service in response to said message. 


¥&f. A method of invoking a service at a first ni^chine, said method comprising the 
steps of: 

receiving at said first machine a service invocation request; 
invoking said service in response to said request! and 
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transmitting from said first machine a service invocation reply message in 
compliance with a markup languagte-based message encoding, wherein each element in 
said message is associated with an element type name selected from a group of names 
including at least first and second element type names (e.g., RECORD and OBJECT), 
wherein said message associates an element of said first type name with an ID value, and 
wherein said message includes an element of said second type name (OBJECT) which 
specifies said ID value; and 

transmitting said service invocation rfeply message from said second machine. 


ypj. A method of invoking a service at a first machine, said method comprising the 
steps of: 

transmitting a service invocation request from a second machine; and 
receiving at said second machine a service invocation reply message in 
compliance with a markup language-based message encoding, wherein each element in 
said message is associated with an element type ilame selected from a group of names 
including at least first and second element type names (e.g., RECORD and OBJECT), 
wherein said message associates an element of said first type name with an ID value, and 
wherein said message includes an element of said second type name (OBJECT) which 
specifies said ID value. 


IV ■ 

2m. A method of invoking a service at a first machine from a second machine, said 
method comprising the steps of: 

generating a service invocation request message \at said second machine in 
compliance with a markup language-based message encoding, wherein each element in 
said message is associated with an element type name selected from a group of names, 
said group of names including at least one placeholder element type name (e.g., NULL or 
OBJECT) that designates a placeholder element which represents the absence of data; 
and \ 

transmitting said service invocation request message from said second machine. 
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A method of invoking a serVice at a first machine, comprising the steps of: 
receiving at said first machine a service invocation request message generated at a 
second machine in compliance with a markup language-based message encoding, 
wherein each element in said message is associated with an element type name selected 
from a group of names, said group of names including at least one placeholder element 
type name (e.g., NULL or OBJECT) that designates a placeholder element which 
represents the absence of data; and 

invoking said service in response to said message. 


A method of invoking a service at a first machine, said method comprising the 


receiving at said first machine a service invocation request; 
invoking said service in response to said request; and 
transmitting from said first machine a service invocation reply message in 
compliance with a markup language-based message encoding, wherein each element in 
said message is associated with an element type name selected from a group of names, 
said group of names including at least one placeholder element type name (e.g., NULL or 
OBJECT) that designates a placeholder element which represents the absence of data; 
and ^ 

transmitting said service invocation reply message from said second machine. 

A method of invoking a service at a first Wchine, said method comprising the 


transmitting a service invocation request from^a second machine; and 

receiving at said second machine a service invocation reply message in 

compliance with a markup language-based message encoding, wherein , wherein each 

element in said message is associated with an element type name selected from a group 

of names, said group of names including at least one placeholder element type name (e.g., 
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NULL or OBJECT) that designates a placeholder element which represents the absence 
of data. \ 

R. A method according tto any one of claims ^l^-^C wherein said placeholder 
element (e.g., NULL) represents a programming language null object reference. 

tf^ \ **% 'J* 

Tffi. A method according to any one of claims 241-244, wherein said placeholder 
element (e.g., OBJECT) identifies a dat^ item contained elsewhere in said message. 

yfl. A method according to anv one of claims wherein said message includes 

a type label associated with said placeholder element. 

\ '& a* 

2fi%. A method according to any one of claims ^37-^40, wherein said message includes 
a semantic label associated with said placeholder element. 

lfi9. A method according to claim 24v, wherein said message includes a semantic label 
associated with said placeholder element. \ 

111 \ lcs 

iffi. A method according to any one of claims Ji%1-2#0, wherein said encoding permits 
any data item in a message to be associated with an ID which uniquely identifies said data item 
within said message. 

>1. A method according to claim 2£fiC wherein said ID is associated with a data item via 
an XML attribute on said data item whose value is said ED. 
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